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ABSTRACT 

This paper studies a multiuser multiple-input single-output (MISO) 
broadcast system for simultaneous wireless information and power 
transfer (SWIPT), where a multi-antenna access point (AP) sends 
information and energy simultaneously via beamforming to multi- 
ple single-antenna receivers. We maximize the weighted sum-power 
transferred to energy harvesting (EH) receivers subject to a set of 
minimum signal-to-interference-and-noise ratio (SINR) constraints 
at information decoding (ID) receivers. In particular, we consider 
two types of ID receivers, namely Type I and Type II receivers, 
without and with the capability of cancelling the interference from 
energy signals, respectively. For each type of ID receivers, we for- 
mulate the joint information and energy transmit beamforming prob- 
lem as a non-convex quadratically constrained quadratic program 
(QCQP), for which the globally optimal solution is obtained by ap- 
plying the technique of semidefinite relaxation (SDR). It is shown 
that for Type I ID receivers, dedicated energy beamforming is not 
needed to achieve the optimal solution, while for Type II ID re- 
ceivers, employing no more than one energy beam is optimal. 

Index Terms — Wireless power, simultaneous wireless informa- 
tion and power transfer (SWIPT), energy harvesting, beamforming, 
semidefinite relaxation (SDR). 

1. INTRODUCTION 

Harvesting energy from the environment is a promising solution to 
achieve an energy neutralization goal for energy constrained wire- 
less networks. Among other harvestable energy sources such as 
wind and solar, ambient radio signals can be a viable new source for 
wireless energy harvesting. On the other hand, radio signals have 
been widely used for wireless information transmission. Hence, si- 
multaneous wireless information and power transfer (SWIPT) is an 
emerging research area that receives increasing attention. 

SWIPT for point-to-point single- antenna channels has been 
studied in 0313] > where the rate-energy tradeoffs in wireless in- 
formation and power transfer were characterized under different 
channel setups. Motivated by the great success of multi-antenna 
techniques in wireless communication, SWIPT for multiple-input 
multiple-output (MIMO) channels has been investigated in |5{6| 
and (7) for wireless broadcast and relay systems, respectively, but 
limited to the case with only two information/energy receivers. 

However, in order to implement SWIPT practically, there are re- 
maining challenges. For example, practical wireless information and 
energy receivers operate with very different power sensitivity (e.g., 
— lOdBm for energy receivers versus — 60dBm for information re- 
ceivers). Furthermore, practical circuits for wireless energy harvest- 
ing are not yet able to decode the information directly and vice versa. 
To tackle these challenges, in this paper we propose a multi-antenna 
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Fig. 1. A MISO broadcast system for simultaneous wireless infor- 
mation and power transfer (SWIPT). 

or multiple-input single-output (MISO) broadcast system for SWIPT 
as shown in Fig.[T] In this system, a multi-antenna access point (AP) 
transmits simultaneously to multiple (more than two) single-antenna 
receivers for either information decoding (ID) or energy harvesting 
(EH). To exploit the "near-far" channel conditions in the multiuser 
system, receivers near the AP are scheduled for EH while receivers 
more distant from the AP are scheduled for ID. This scheduling rule 
is designed to be consistent with the difference in receive power re- 
quirements for EH and ID receivers. Furthermore, the multi-antenna 
AP sends both information and energy at the same time with prop- 
erly designed beamforming weights and power control to balance 
the tradeoffs between information and energy broadcasting. Under 
this setup, we study the joint information and energy transmit beam- 
forming design to maximize the weighted sum-power transferred to 
EH receivers subject to a set of minimum signal-to-interference-and- 
noise ratio (SINR) constraints for ID receivers. In particular, we con- 
sider two types of ID receivers, namely Type I and Type II receivers, 
without and with the capability of cancelling the interference from 
energy signals, respectively. For each type of ID receivers, the opti- 
mization problem is formulated as a non-convex quadratically con- 
strained quadratic program (QCQP), for which the globally optimal 
solution is obtained by applying the technique of semidefinite relax- 
ation (SDR). Interestingly, it is shown that for Type I ID receivers, 
dedicated energy beamforming is not needed to achieve the optimal 
solution, while for Type II ID receivers, employing no more than one 
energy beam is optimal. 

2. SYSTEM MODEL AND PROBLEM FORMULATION 

We consider a multiuser MISO downlink system for SWIPT over 
one single frequency band as shown in Fig. [T] It is assumed that 
there are Kj ID receivers and Ke EH receivers, denoted by ICx — 
{1, . . . , A'/} and ICe — {1, . . . , Ke}, respectively. Suppose that 
the AP is equipped with M antennas, M > 1, and each receiver is 
equipped with one single antenna. In this paper, we consider linear 
beamforming at the transmitter for SWIPT and each ID/EH receiver 
is assigned with one dedicated information/energy beam without loss 



of generality. Hence, the transmitted signal from the AP is given by 

(1) 



ID , EH 

a: = 2^ WiSi + VjSj , 



where Wi £ C 



and Vi G 



are the beamforming vectors 



for ID receiver i and EH receiver j, respectively; s™ and s™ are 
the information-bearing signal for ID receiver i and energy-carrying 
signal for EH receiver j, respectively. For information signals, Gaus- 
sian inputs are assumed, i.e., sP's are independent and identically 
distributed (i.i.d) circularly symmetric complex Gaussian (CSCG) 
random variables each with zero mean and unit variance, denoted 
by ~ CAf{0, l),Vi G fCx. For energy signals, since sf^ car- 
ries no information, it can be any arbitrary random signal provided 
that its power spectral density satisfies certain regulations on mi- 
crowave radiation. Without loss of generality, we assume that s™'s 
are independent white sequences from an arbitrary distribution with 
E (|s^^|^) = 1, Vj € JCs, where E(-) denotes the expectation and 
I • I denotes the absolute value. It is further assumed that sP's and 
s™'s are independent. Suppose that the AP has a transmit sum- 



power constraint P; from ([T} we have E{x^x) 



E 



E II ^ where || • || denotes the Euclidean norm of a com- 
plex vector. 

We assume a quasi-static fading environment and denote hi G 
C^'^^^ and Qj G C^*^^^ as the channel vectors from the AP to ID 
receiver i and EH receiver j, respectively, where hi's and g^ 's are 
independently distributed. It is further assumed that the AP knows 
perfectly the instantaneous values of hi's and Qj's, while each re- 
ceiver knows its own instantaneous channel. The discrete-time base- 
band signal at the ith ID receiver is thus given by 



Ui = hiX + Zi, Vi G K,i, 



(2) 



where Zi ~ CJ\f{0, af) is the i.i.d Gaussian noise at the ith ID re- 
ceiver. With linear transmit beamforming, each ID receiver is in 
general interfered with by the signals from all other non-intended 
information beams and energy beams. Since energy beams carry no 
information but only pseudorandom signals that are known at both 
the AP and ID receivers prior to transmission, their resulting inter- 
ference can be cancelled at each ID receiver if such an operation is 
implemented. We thus consider two types of ID receivers, namely 
Type I and Type II receivers, which possess and do not possess the 
capability of cancelling the interference from energy signals, respec- 
tively. Therefore, for the ith ID receiver with Type I or Type II re- 
ceiver, the corresponding SINR can be expressed as 



\hiWi 



J2 \hiWk\ 



+ E 



7- fj-- — 2,Vi G K.I, 



sine: 



(11) 



\hiWi\ 



r, Vi G ICx. 



(3) 



(4) 



On the other hand, for energy transfer, due to the broadcast prop- 
erty of wireless channels, the energy carried by all information and 
energy beams, i.e., both Wi's and Vj's, can be harvested at each EH 
receiver. As a result, the harvested power for the jth EH receiver. 



denoted by Qj , is proportional to the total power received 0, i.e.. 




-El 



^jefCe, (5) 



where < < 1 is the energy harvesting efficiency. 

Our objective is to maximize the weighted sum-power trans- 
ferred to all EH receivers subject to individual SINR constraints at 
different ID receivers, given by 7i, i G ICx. Denote aj as the en- 
ergy weight (which can be assigned separately based on the energy 
need of each individual EH receiver) for EH receiver j, aj > 0, and 
define G = ^jof Qj' where the superscript H represents 

the conjugate transpose operation. Then from (|5) the weighted sum- 
power harvested by EH receivers can be expressed as 5]] OjQj — 

X] wf Gwi + vfGvj. Thus, the optimization problems 
for Type I and Type II ID receivers are formulated as 

fPl) max wfGwi + vfGvi 



s.t. 



sink! 

E 



(I) 



> 7i, 'ii £ K.X 

E ii'^^ 



< p 



and 



(P2) max wf Gwi + vfGv^ 

s.t. SINr|"' > 7i, Vi G ICx 

J2 E ii'^^n'<^' 

respectively. Both problems (PI) and (P2) maximize a convex 
quadratic function with G being positive semidefinite, i.e., G y 0; 
thus they are in general nonconvex QCQPs [8], for which the glob- 
ally optimal solutions are difficult to be found in general. Prior to 
solving these two problems, we first have a check on their feasibility, 
i.e., whether a given set of SINR constraints for ID receivers can 
be met under the given transmit sum-power constraint P. It can be 
observed from (Pi) and (P2) that both problems are feasible if and 
only if their feasibility is guaranteed by ignoring all EH receivers, 
i.e., setting Oj — and vj = 0, Vj G ICg. Thus, the feasibility of 
both (Pi) and (P2) can be verified by solving the following problem: 

find {wi} 



s.t. SINRf'' > 7i, Vi G ICx 

E ii'^^ii'<-p- 



(6) 



Problem ([6]l can be solved by the standard interior point method via 
transforming it into a second-order cone programming (SOCP) (3, 
or by an uplink-downlink duality based fixed-point iteration algo- 
rithm mOI . Hence, in the rest of this paper, we focus on the case 
when (Pl) and (P2) are both feasible. 

Moreover, consider the other extreme case with no ID receivers, 
i.e., ICx = (j), in which both (Pl) and (P2) are reduced to 



max v^Gvi 
{Vi} ^ ^ 



< P. 



(7) 



Let and be the dominant eigenvalue and its corresponding 
eigenvector of G, respectively. Then it can be verified based on a 
similar proof of ||4] Proposition 2.1] that the optimal value of ^ is 

^eP, which is attained by = ^J'q^ve, j £ JCe for any set of 

g™ > satisfying of^ ~ P- Accordingly, all energy beams 

are aligned with the same direction as d_b. Thus, without loss of 
generality, it is practically preferable to use only one energy beam, 
i.e., V™ = ^fPvE forany j G K.e anduf" = 0, VA: G K.e,k / j. 
The main advantage of this single-energy-beam solution is its lowest 
complexity for beamforming implementation. For convenience, we 
refer to the beamformer ^/Pve as the optimal energy beamformer 
(OeBF). 



3. OPTIMAL SOLUTION 

In this section, we study the two non-convex QCQPs in (Pl) and 
(P2), and derive their optimal solutions in the general case. For non- 
convex QCQPs, it is known that SDR is an efficient method to obtain 
good approximate solutions [il l |. In the following, by applying SDR 
and exploiting the problem structures, we show that the globally op- 
timal solutions for both (Pl) and (P2) can be obtained efficiently. 

First, consider (Pl) for the case of Type I ID receivers. De- 
fine the following matrices: Wi — Wiwf G K,i and We = 
X] Vjvf . Then, it follows that rank(VFi) < l,Vi G ICx, and 

Tank{W e) < min(Af, Tvb). By ignoring the above rank con- 
straints on Wi's and We, the SDR of (Pl) is given by 

(SDRl) : max tr (GW + tr (GW e) 



;.t. ^^{hi hiWk) 



- tr{h^h,WE) - erf > 0,Vi G ICx, 
tr{W,)+tr(WE) < P, 

W^ h 0,Vi G ICx, We h 0. 

Let the optimal solution of (SDRl) be W* G ICx and W*^. Then 
we have the following proposition. 

Proposition 3.1. For the case of Type I ID receivers, the opti- 
mal sohition o/(SDRl) satisfies: Tank.{W*) = 1, Vi G ICx and 
raiik.(\V*^) < 1; fiirthermore, there always exists one optimal 
solution with W% — 0. 

Proof. A sketch of the proof is provided here, while its details will 
be presented in the journal version of this paper 0121 . First, the dual 
problem of (SDRl) is given by 

(SDRl.D) : min BP - Xaf 
s.t. A, ^ 0,Vi G ICx 

Ci r< 0, 

where A; = G + ^^^^ - E ^k.h^hk - pl, Vi G Kx; 
Ci = G E ^k.hkhk — /37; and \i and /3 are the dual vari- 

ables corresponding to the zth SINR constraint and the transmit sum- 
power constraint in (SDRl), respectively. Since (SDRl) is convex 



and satisfies the Salter's condition (8], strong duality holds between 
(SDRl) and (SDRl.D). Let {A*} and [3* be the optimal solution of 
(SDRl.D), and the resulting {Ai} and Ci be {A*} and 1 , respec- 
tively. Then by complementary slackness conditions, we have 



tr (A- VF*) = 0, Vi G ICx 
tr {C\W%) = Q. 



(8) 
(9) 



Next, we prove the proposition by considering the following two 
cases: A* = 0, Vi G ICx, and there exists at least one i G ICx with 
A| > 0. 

First, the case with A* = 0,Vi G ICx, corresponds to A* — 
Ci = G — P* I jWi £ ICx- In this case, it can be easily shown from 
^ and ^ that rank(W*) = 1, Vi G ICx and rank(lVE) < 1, 
and there always exists an optimal solution with W% = 0. 

Second, for the case where there exists at least one i G ICx with 
A| > 0, it can be shown from ([8} and (|9) that W% should satisfy 
{G ~ 13*1) W*E = and hf h-f W^ = at the same time. Due 
to the fact that hi's and g^'s are independently distributed, we have 
W*^ — 0, or equivalently rank(C5;) — M. Furthermore, since 
C\ ^ At - A*(l + —)hfhi,\/i G ICx, it can be verified that 
rank(A*) — M — 1 or equivalently rank(VF*) — 1 due to {8}. 
Therefore, the proposition is proved. □ 



From Proposition 13.11 it follows that the optimal solution of 
(SDRl) satisfies the rank constraints, and thus the globally optimal 
solution of (Pl) can always be obtained by solving (SDRl). Note 
that (SDRl) is a semidefinite programming (SDP), which can be ef- 
ficiently solved by existing software, e.g., CVX |13| . Furthermore, 
it is observed that there always exists one optimal solution of (Pl) 
with W*^ = or equivalently Vj — 0, Vj G ICe, which implies 
that dedicated energy beamforming is not needed for achieving the 
maximum weighted harvested sum-power in (Pl). This can be intu- 
itively explained as follows. Since Type I ID receivers cannot cancel 
the interference from energy signals, employing energy beams will 
increase the interference power and as a result degrade the SINR at 
each ID receiver. Thus, the optimal transmission strategy is to ad- 
just the weights and power values of information beams solely to 
maximize the weighted harvested sum-power. 

Next, consider (P2) for the case of Type II ID receivers. Simi- 
larly to (Pl), the SDR of (P2) can be expressed as 

(SDR2) : max V tr(GWi) + tr(GWE) 

s.t. 2^ tr(/ii hiWk) 



7i 



k^i,kiEICx 
2 



- at > 0, Vi G ICx 
tr{W,)+tr{WE) < P 

W, >: 0,Vz G K.X, We > 0. 

Let the optimal solution of (SDR2) be W*,'ii G ICx and W*^. We 
then have the following proposition. 

Proposition 3.2. For the case of Type II ID receivers, the optimal 
solution o/(SDR2) satisfies: rank(VF*) = l,Vi G ICx, andW% = 
q*VEV% with < q* < P. 



Proof. A sketch of the proof is provided here, while its details will 
be presented in II12I . First, the dual problem of (SDR2) is written as 

(SDR2.D) : min BP - \^ Xio'i 

s.t. A, ^ 0,Vi e K.! 
C2 < 0, 

where C2 — G ~ j3I . Let {A*} and /3* be the optimal solution of 
(SDR2.D), and the resulting {Ai} and C2 be {A*} and C2, respec- 
tively. By complementary slackness conditions, we can show 

tr {A*W*) = 0, Vi G K.I, (10) 
tr{C*2W*E)=Q. (11) 

Next, we prove the proposition by considering the following two 
cases: A* = 0, Vi G Ki, and there exists at least one i G Ki with 
Af > 0. 

First, the case with A* = 0, Vi G K,i, corresponds to A* = 
C2 = G — I .yi £ ICx- In this case, it can be easily shown from 
i fTUt and l[TT} thatrank(W*) = l,Vi G ICz, and We = q'vEv"- 

Second, for the case where there exists at least one i G ICx with 
A| > 0, it can be easily verified that rank(C2) > M — 1 and then 
from Jilt that We ~ q'veVe with < g* < P. Furthermore, by 

noting that A* = + - E Kh^h^ , Vi G ICi, 

and using the fact that /li's and g^ 's are independently distributed, 
we can show that rank(y4.*) = M — 1, Vi G K,i, always holds; thus 
it follows from ([To} that rank (W*) = 1, Vi G Ki. The proposition 
is thus proved. □ 

Based on Proposition l3.2l we can obtain the globally optimal so- 
lution of (P2) by solving (SDR2) via CVX. Meanwhile, since W*e = 
q'veVe, all energy beams should align with ve, the same direc- 
tion as the OeBF. Similarly to problem l|7j, in this case we can 
choose to send only one energy beam to minimize the complexity 
of beamforming implementation at the transmitter as well as the en- 
ergy signal interference cancellation at all ID receivers by setting 
'I'j — V<l*i' E for any j G ICe and v*^. = O.yk £ JCsjk ^ j. 

By comparing the optimal solutions for (Pl) and (P2), we can 
infer that their difference lies in that whether or not energy beam- 
forming is employed. Note that the optimal value of (P2) is in gen- 
eral an upper bound on that of (Pl) since any feasible solution of 
(Pl) is also feasible for (P2), but not necessarily vice versa. If in 
Proposition 13.21 q* = 0, then the upper bound is tight; however, 
if g* > 0, then a higher weighted sum-power for EH receivers is 
achievable with Type II ID receivers. Therefore, the benefit of using 
Type II ID receivers can be realized by employing no more than one 
energy beam at the cost of implementing an interference cancellation 
(with a priori known energy signals) at each ID receiver. 

Remark 3.1. The strong duality between (Pl) or (P2) and their 
SDKs can also be verified using the rank reduction techniques for 
separable SDPs as proposed in U4V . However, only existence of 
rank-one solutions for the studied SDKs can be inferred from U4]l , 
while in this paper we provide more direct proofs by exploiting the 
specific problem structures, which reveal more insights to the opti- 
mal beamforming design. 

4. NUMERICAL RESULTS 

In this section, we provide numerical examples to validate our re- 
sults. We assume that the signal attenuation from the AP to all EH 
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Fig. 2. Average harvested power versus SINR constraint. 

receivers is 30dB corresponding to the same distance of 1 meter, 
and that to all ID receivers is 70dB at the same distance of 20 me- 
ters. The channel vectors g/s and /i^'s are randomly generated from 
i.i.d. Rayleigh fading with the average power as specified above. 
We set P = IWatt (W) or 30dBm, C = 50%, ct? = -50dBm, 
and 7i = 7,Vi G K-z. We also set Qj = 7^,Vj G K,e \ thus the 
average harvested power of all EH receivers is considered. Fig. [2] 
compares the average harvested power obtained by solving (Pl) for 
Type I ID receivers and (P2) for Type II ID receivers versus SINR 
constraint 7 with different values of Kj and fixed M — 4, Ke = 2. 
It is observed that Type I and Type II ID receivers have the same 
performance when Kj = 1, for which a detailed proof will be given 
in 1121 . For Kj = 2 and 4, Type I and Type II ID receivers have 
similar performance when 7 is either veiy large or small, while the 
latter outperforms the former notably for moderate values of 7. The 
reasons are as follows. When 7 is very small, it can be shown that 
aligning all information beams in the direction of the OeBF is not 
only feasible but also optimal for both (Pl) and (P2); thus the same 
optimal solution holds for both problems. When 7 is very large (un- 
der which both (Pl) and (P2) are still feasible), it is optimal to al- 
locate all transmit power to information beams to ensure that the 
SINR constraints at all ID receivers are met; as a result, transmit 
power allocated to energy beams is zero regardless of which type of 
ID receivers used, and thus the same optimal solution holds for both 
problems. For moderate values of 7, the performance gap between 
Type I and Type II ID receivers is due to the use of one dedicated en- 
ergy beam in (P2). For example, as shown in Fig. [2] a 46% average 
harvested power gain is achieved by Type II ID receivers than Type I 
ID receivers with 7 — lOdB and Kj — 4, thanks to the cancellation 
of (known) energy signals at ID receivers. 

5. CONCLUSION 

This paper studies the joint information and energy transmit beam- 
forming in a multiuser MISO broadcast channel for simultaneous 
wireless information and power transfer (SWIPT). The weighted 
sum-power harvested by EH receivers is maximized subject to indi- 
vidual SINR constraints for ID receivers. Considering two types of 
ID receivers without or with the interference cancellation capability, 
the design problems are formulated as two non-convex QCQPs, 
which are solved optimally by applying the technique of SDR. 
The results of this paper provide useful guidelines for practically 
optimally designing multi-antenna SWIPT systems with receiver- 
location-based information and energy scheduling. 



6. REFERENCES 



[I] P. Grover and A. Sahai, "Shannon meets Tesla: Wireless infor- 
mation and power transfer," in Proc. IEEE Int. Symp. Inf. Theory 
(ISIT), pp. 2363-2367, June 2010. 

[2] L. Liu, R. Zhang, and K. C. Chua, "Wireless information trans- 
fer with opportunistic energy harvesting," IEEE Trans. Wireless 
Commiin., vol. 12, no. 1, pp. 288-300, Jan. 2013. 

[3] X. Zhou, R. Zhang, and C. K. Ho, "Wireless information and 
power transfer: Architecture design and rate-energy tradeoff," 
in IEEE Global Communications Conference (Globecom), pp. 
1-6, Dec. 2012. 

[4] R. Zhang and C. Ho, "MIMO broadcasting for simul- 
taneous wireless information and power transfer," to ap- 
pear in IEEE Trans. Wireless Commim.. Available online at 
larXiv: 1105. 4999 1. 

[5] Z. Xiang and M. Tao, "Robust beamforming for wireless infor- 
mation and power transmission," IEEE Wireless Commim. Let- 
ters, vol. 1, no. 4, pp. 372-375, 2012. 

[6] H. Ju and R. Zhang, "A novel mode switching scheme utilizing 
random beamforming for opportunistic energy harvesting," to 
appear in IEEE Wireless Communications and Networking Con- 
ference (WCNC), 2013. 

[7] B. K. Chalise, Y. D. Zhang, and M. G. Amin, "Energy harvesting 
in an OSTBC based amplify-and-forward MIMO relay system," 
in Proc. IEEE ICASSP, pp. 3201-3204, Mar 2012. 

[8] S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge 
University Press, 2004. 

[9] A. Wiesel, Y. C. Eldar, and S. Shamai, "Linear precoding via 
conic optimization for fixed MIMO receivers," IEEE Trans. Sig- 
nal Processing, vol. 54, no. 1, pp. 161-176, Jan. 2006. 

[10] M. Schubert and H. Boche, "Solution of the multi-user down- 
link beamforming problem with individual SINR constraints," 
IEEE Trans. Veh. Technol., vol. 53, no. 1, pp. 18-28, Jan. 2004. 

[II] Z.-Q. Luo, W.-K. Ma, A.M.-C. So, Y. Ye, and S. Zhang, 
"Semidefinite relaxation of quadratic optimization problems," 
IEEE Signal Process. Mag., vol. 27, no. 3, pp. 20-34, 2010. 

[12] J. Xu, L. Liu, and R. Zhang, "Multiuser MISO beamforming 
for simultaneous wireless information and power transfer," in 
preparation. 

[13] M. Grant and S. Boyd, CVX: Matlab software 
for disciplined convex programming, version 1.21, 
|http777cvxr . com/cvx/] Apr. 201 1. 

[14] Y. Huang and D. Palomar, "Rank-constrained separable 
semidefinite programming with applications to optimal beam- 
forming," IEEE Trans. Sig. Process., vol. 58, no. 2, pp. 664-678, 
Feb. 2010. 



